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Abstract 



For K > and vq > 0, let M(n, k, tq) be the set of all connected 
compact n-dimensional Riemannian manifolds such that \Kg\ < k and 
Inj{M,g) > rQ. We study the relation between the k^^ positive eigen- 
value of the Hodge Laplacian on differential forms and the k^^ positive 
eigenvalue of the combinatorial Laplacian associated to an open cover 
(acting on Cech cochains). We show that for a fixed sufficiently small 
e > there exist positive constants ci and C2 depending only on n, k 
and e such that for any M G M(n,K,ro) and for any e-discretization 
X of M we have ciAfc,p(X) < Xk,p{M) < C2\k,p{X) for any /c < K [K 
depends on X). Moreover, we find a lower bound for the spectrum 
of the combinatorial Laplacian and a lower bound for the spectrum of 
the Hodge Laplacian. 
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1 Introduction 

Several works like 0, IH, [HI and more recently [2H] have shown that dis- 
cretizing a Riemannian manifold may be really powerful in order to study 
the spectrum of the Laplacian acting on functions. The question we want 
to answer here is "Is there a similar tool for understanding the spectrum of 
the Hodge Laplacian (A = dd* + d*d) acting on differential forms?". Part 
of an answer is given by the de Rham Theorem (saying that the de Rham 
cohomology of a compact manifold is isomorphic to the singular cohomology 
and to the Cech cohomology) and several authors have been more or less 
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inspired by this theorem to study the spectrum of A. For instance, in [T5] . 
Dodziuk and Patodi show that for a fixed compact Riemannian manifold, we 
can approximate the spectrum of the Hodge Laplacian with the spectrum 
of a combinatorial Laplacian associated to finer and finer triangulations of 
the manifold. The main idea in their proof is to associate Cech cochains 
to smooth forms and vice versa via the integration on simplices and via the 
Whitney map. Both tools are really crucial in the proof of the de Rham 
Theorem as they induce the isomorphism between de Rham cohomology and 
singular cohomology. In [Zj and in [21], the authors use another proof of de 
Rham Theorem due to A. Weil and based on the Cech - de Rham double 
complexe (see In [Zj, Chanillo and Treves bound from below the small- 

est non-zero eigenvalue of the Hodge Laplacian on p-forms for a compact 
Riemannian manifold with bounded sectional curvature, while the purpose 
of [21] is to study the spectrum of A on compact hyperbolic 3-dimensional 
manifolds. In particular, McGowan develops in [21] a quite general method 
to bound from below "small" eigenvalues of A on compact manifolds (Lemma 
2.3 in [21]). 

The purpose of this paper is in some sense to improve or to unify these 
results in the context given by the discretization. More precisely, if M is 
a compact Riemannian manifold and if X is a discretization of M (in the 
sense of [H]), we obtain naturally from X a finite open cover lAx which will 
be contractible if the mesh of the discretization is sufficiently small. To 
such an open cover we can associate the complex of Cech cochains naturally 
endowed with a coboundary operator 5. Moreover, with an inner product on 
Cech cochains, we can construct the adjoint of 5, namely 5* and define the 
following combinatorial Laplacian A = 55* + 5*5. 

The main result consists in establishing a uniform comparison between the 
spectrum of the Hodge Laplacian and the spectrum of such a combinatorial 
Laplacian. That is to say, if M(?t,, k, tq) denotes the set of compact connected 
Riemannian manifolds with bounded (by k) sectional curvature and injectiv- 
ity radius bounded from below by tq, we show that there exists a positive 
constant po depending only on n, k and tq such that if we fix < Be < po, 
there exist positive constants ci and C2 depending only on n, k and e such 
that for any M e M(n, k, tq) and for any e-discretization X of M we can 
compare the k^^ eigenvalue of A on p-forms to the k}'^ eigenvalue of A on 
Cech p-cochains (for l<j9<n — l)in the following way 

ciAfc,p(X) < \k,p{M) < C2Afc,p(X) 

for any k < K and K depends on X (see Theorem 13.11 for the precise state- 
ment). 
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As an application of Theorem 13 .H we obtain a lower bound for the first non- 
zero eigenvalue of A (see Theorem l4.HI in terms of the volume of the manifold. 
This result has to be compared with the result obtained by Chanillo and 
Treves (Theorem 1.1, in 0). In their proof, the authors use in a crucial 
manner a lemma due to Treves (Lemma A. 5 in [30]) which turns out to be 
false (see Remark US]) ■ In Lemma H^J we state and prove a "weaker" version 
of Treves' lemma. A direct corollary of this lemma is a lower bound for the 
spectrum of the combinatorial Laplacian (see Theorem 14.41) and so, thanks 
to Theorem 13. H a lower bound for the spectrum of A (see Theorem 14.11) . 

As another consequence of the proof of Theorem 13. H we obtain a version 
of McGowan's lemma (Lemma 2.3 in [24j) slightly more general as it is 
concerned with p-forms on compact Riemannian manifolds with bounded 
sectional curvature, but not so general as it is valid only for contractible 
open covers (see Lemma f4.5j) . Finally, another interesting application of the 
method developed here concerns Whitney forms. Indeed, Whitney forms 
come out in [111 as a natural way to smooth Cech cochains. Nevertheless, 
in order to keep a uniform comparison of the spectra, the results given in 
[TK] on Whitney forms are not useful to our purpose. Hence, we obtain as a 
corollary of the method, the appropriate results to show that Whitney forms 
are even so a suitable tool to smooth Cech cochains (see Section IT!2|) . 

The paper is organized as follows. In Section [21 we begin by recalling dif- 
ferent definitions and properties of differential forms and Cech cochains. In 
particular, in Section l273[ we sketch the proof of the de Rham Theorem due 
to A. Weil as it will be the starting point of the proof of Theorem l3.1l Finally, 
we recall the definition of a discretization and its main properties. 

Section [31 is devoted to the proof of Theorem 13.11 The basic idea of the 
proof is to associate a Cech cochain to a differential form via a discretizing 
operator and vice versa via a smoothing operator, in order to compare "small" 
eigenvalues. These operators are essentially constructed as in the proof (of 
A. Weil) of the de Rham Theorem thanks to the Cech - de Rham double 
complexe. To that aim, we need a few technical results. In particular, we 
need a normed version of the Poincare Lemma and a similar result for Cech 
cochains. This is done in Lemma 13.21 and in Lemma 13.51 Moreover, as in 
[21], it is necessary to bound from below the spectrum of A with absolute 
boundary conditions on finite intersections of open sets of the open cover. To 
that aim, we show that for a sufficiently small e, the intersection of balls of 
radius e is convex and is quasi-isometric to a Euclidean convex. Thanks to a 
result of Guerini ([H]) we can then bound from below the spectrum of such 
intersections (this appears in Section [21 as properties of the discretization, see 
Lemma ITHl and Lemma l!^.l()|) . Note that Chanillo and Treves met also this 
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problem and they solve it using a (finite) sequence of open covers and with 
Lemma 2.2 in (which is a consequence of a normed version of the Poincare 
Lemma in the Euclidean setting). For "large" eigenvalues, it suffices to have 
an upper bound for the k*^ eigenvalue of A and of A to have the claim. 

In Section m we present the consequences of Theorem 13. II mentioned above. 

Finally, in the appendix we recall the (more or less classical) definition and 
the properties of Whitney forms. At the end of the appendix, we give the 
proof of the technical lemma about the Euclidean convexity of the intersec- 
tion of small balls. 

2 Settings 

In this section, we recall some definitions and basic facts on the Laplacian 
acting on differential forms and on the Laplacian acting on Cech cochains. 
For the convenience of the reader and as it is a key tool for the paper, a 
paragraph is also devoted to the sketch of a classical proof due to A. Weil of 
the de Rham Theorem (for contractible open covers) relying on the Cech - 
de Rham double complexe (see for instance Appendix A of [T^ or Chapter 3 
of [2I|)- Finally, we define the discretization of a manifold and discuss some 
of its properties. 

2.1 Laplacian acting on differential forms 

Let (M",5f) be a compact connected n-dimensional Riemannian manifold 
without boundary. Denote by Ap{M) the vector space of smooth differential 
p-forms, for < p < n. Let d : A^(M) Ap+^(M) be the exterior differential 
and d* : Ap+^(M) — > A^{M) its formal adjoint (with respect to the L^-inner 
product) the codifferential. Then the Laplacian acting on p-forms is defined 
by A : AP{M) Ap(M), A = dd* + d*d. The spectrum of A is discrete and 
will be denoted by 

< Ai,p(M) < A2,p(M) < . . . < Afc,p(M) < . . . 

where is of multiplicity bp{M) and the positive eigenvalues are repeated 
as many times as their multiplicity. Let us recall that half of the spectrum 
is redundant. That is to say, if A > is an eigenvalue of A on p- forms 
and if Ep{X) denotes the A-eigenspace, then Ep{X) splits as follows Ep{X) = 
Ef{X) © E^{X) where Ef{X) = {uj e Ep{X) : d*uj = 0} C d*AP+\M) is the 
A-eigenspace of d*d and E^{X) = {cu e Ep{X) : dto = 0} C dAP^\M) is the 
A-eigenspace of dd* . Moreover, d* maps Ep{X) isomorphically onto ^'^^^(A) 
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and d maps E^* [X) isomorphically onto £'p^^(A). Hence, Ep{\) = E^' {X) © 
Ep*_^{X). So for our purpose it will be sufficient to study the spectrum of d*d 
on coexact forms. 

Let Af*p(M) the k^^ (positive) eigenvalue of d*d : d*AP+\M) d*AP+\M). 
The following variational characterization of the spectrum of d*d holds 

r 1 1 duj IP ^ 

XtliM) = minmax : G S'^ \ {0}| 

where T,^ ranges over all A;-dimensional vector subspaces of d*AP^^{M) and 
II ■ II denotes the L^-norm for differential forms. 

2.2 Cech cohomology and combinatorial Laplacian 

Let M" be a compact connected n-dimensional manifold. Let U = {?7i}i<i<Af 
be a finite open cover of M. The nerve of U, denoted by N(U), is the 
simplicial complex whose set of g-simplices is given by 

Sq{U) = {(io, ... ,ig) : to <...< and Ui, n ... nUi^ ^ 0} 

for any g > 0. A Cech g-cochain is an application c : Sq{U) M. Denote by 
C^iU) the set of Cech g-cochains. Let us remark that C^ilA) is naturally en- 
dowed with a vector space structure and let us define a coboundary operator 
S-.C^ipi) ^C^+^iU) by 

Sc{io, . . .,iq+i) = ^(-l)^c(zo, • • . . .,iq+i) 

3=0 

for any {io, . . . ,iq+i\ G Sqj^iilA). Then 5 o 5 = and the cochain complex 
{C^{U),5} gives rise to the Cech cohomology groups of the cover W, H*{U). 
Endow then C^ilA) with the following scalar product, for any Ci, C2 G C^iU) 

(Cl,C2)= Cl(/)C2(/) 

and consider 5* : C^^^iU) — > C^iU) the adjoint of 5 with respect to (■, ■). 

Definition 2.1 The combinatorial Laplacian A : C^iJA) ^ C'^{U) is de- 
fined by A = SS* + 6*5. 

The combinatorial Laplacian is self-adjoint and non-negative by definition. 
Its spectrum will be denoted by 

< Ai,,(W) < X2,q{U) <...< Al,,(W) 
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where is of multiplicity bq{U) and L + bq{U) = dim{C'' iJA)) = \Sq{U)\. As 
for the Laplacian on differential forms, half of the spectrum is redundant i.e. 
if A > is an eigenvalue of A on Cech g-cochains and if Eq{\) denotes the A- 
eigenspace, then Eq{\) = E^* (X) ©-E^l^(A) where E^* (X) is the A-eigenspace 
of 5*5 acting on 6*C'^^^(U). So for our purpose it will be sufficient to study the 
spectrum of 6*6 on 6*C'^^^(U) i.e. on coexact Cech cochains. In the sequel, 
Ajg(W) denotes the A;**^ (positive) eigenvalue of 5*5 : 5*C«+i(W) ^ 6*C''+^iU). 
The following variational characterization holds 

At;(W) = mmmax |^ : c e V \ {0}| 

where V'' ranges over all A;-dimensional vector subspaces of 5*C'^"*"^(W). 

2.3 De Rham Theorem 

Recall that an open cover U is called contractible if for any / e Sq(U), 
Ui = Hie/ Ui is contractible. The following theorem is due to de Rham. 

Theorem 2.2 Let {M^,g) be a compact connected n-dimensional Rieman- 
nian manifold without boundary. Let U be a contractible finite open cover of 
M. Then the p*^ group of de Rham's cohomology H^\M) is isomorphic to 
HP{U). 

Remark 2.3 Note that a consequence of the de Rham Theorem is that ifU 
is a contractible cover, then bp{M) = bp(U). 

Let us introduce now the vector spaces C'^ilA, A^) of g-cochains of p- forms i.e. 
c is in C'^iU, A^) if c(/) is a p-form on Uj for any / in Sq{U) . Define then 
the following coboundary operators 

5 : C^U.M') C''+\U,AP) defined by 

5c(zo, . . . , iq+i) = ^(-l)^c(zo, . . . , ij-i, ij+i, ig+i) 

j=0 

for any {io, . . . , iq+i} G Sq+i(U) and 

d : C^U.K^) CiU^AP^^) defined by dc{I) = d{c{I)) 

for any / G Sqipl). Then d o = 0, 5 o 5 = and o 5 = 5 o rf. The Cech 
- de Rham double complex is the following commutative diagram, where 
r denotes the restriction map to each open of the cover and i the natural 
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C"(W) C\U) ... C-^U) C'(W) 

!• i' i* i' 

A^iM) C°{U.A°) C^U^A") ... C-^iU.A") Ci{U,A«) 

|i< |t( |rf |(i |rf 

A\M) C\U,A^) C\U,A^) ... C'-i{W,Ai) CiU.A^) 

|d J^d |d |(! |ii 

|d |(i |ii |(i |ii 

A'-^MI) C°{U,AP-^) C^iU.A^-^) ... C-^U.A"-^) C''{U,Ai'-^) 

|<i |d |<i |rf |<J 

AfCM) C°{U,A^) C^iU.A") ... C-^iU.A^) CiU.A^) 



Figure 1: The Cech - de Rham double complexe. 

injection. The first step in the proof of the de Rham Theorem is to show 
that the rows (except the first) and the columns (except the first) of this 
diagram are exact. This is a direct consequence of the Poincare Lemma 
(Lemma l2.4p and Lemma l275l 

Lemma 2.4 Let p > 0. Let U be a contractible cover. Let u G C^(W, A^) 
such that du = 0. Then there exists rj e C'^(W, A^"^) such that drj = uj. 

Proof: see [n|, A.6. □ 

Lemma 2.5 Let g > 0. Let c e CiJA^K^) such that 6c = 0. Then there 
exists b E C'^"^{U,Ap) such that Sb = c. 

Proof: see |17| . proof of Lemma A. 4. L □ 

The proof of the de Rham Theorem goes then as follows. Let u G A^(M) 
such that du = 0. Let /o = r{u) e C°(W,Ap), then dfo = = 6fo and the 
system of equations 

/o = dfi , 6fi = df2 , 5/2 = ^/3, ... , Sfp^i = dfp 

has a solution with fj G C^~^{U,A^~^) for j > 1. Moreover, S{Sfp) = 0, 
hence Sfp G Cp(W). The application ^ : {u E Ap(M) : du = 0} {c E 
C^iU) : 6c = 0} given by "^{u) = Sfp, where fp is constructed as above, 
induces an isomorphism in cohomology. In particular, if u is exact, "^{u) 
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is also exact i.e. there exists c e C^~^{U) such that 5c = "^{u) (note that 
in general fp ^ C^~^(W)). Naturally, we can construct another application 
going from closed Cech p-cochains to closed p-forms exactly in the same way 
and obtain also an isomorphism in cohomology. □ 

2.4 Discretization of a manifold 

Let {M^,g) be a connected compact n-dimensional Riemannian manifold 
without boundary. Let e > 0. 

Definition 2.6 An e- discretization X of M is a maximal e -separated subset 
of M i.e. X is a subset of M satisfying 

(i) \/p^qeX, d{p, q) > e, 

(a) Ux = {B{;p,e)}p^x is an open cover of M. 

Note that as M is compact, X is finite of cardinality |X|. So we can 
number the elements of X = {pi, ■ ■ ■ ,p\x\} and denote f/j = B{pi,e), for 
i = 1, . . . ,\X\. In particular, any discretization of M gives rise to a combi- 
natorial Laplacian A as defined in Section 12.21 In the sequel, Xk,q{X) will 
denote the k*^ eigenvalue of the combinatorial Laplacian associated to the 
open cover Ux acting on Cech g-cochains i.e. Xk^q{X) = Xk^qiUx)- 
Note also that if e (the mesh of the discretization) is smaller than the convex- 
ity radius of M, then Ux is a contractible open cover and bp(Ux) = bp{M). 

Definition 2.7 For k > 0, ro > and n e M*, we define M(n, k, ro) as the 
set of all connected compact n-dimensional Riemannian manifold {M^,g) 
without boundary with uniformly bounded sectional curvature i.e. \Kg\ < k 
and injectivity radius bounded below i.e. Inj{M,g) > tq. 

Remark 2.8 For neW,K,>0, ro>0 and < 2e < ro, there exists 
u{n,K) > such that, for any {M,g) G M(n, K,ro) and any e -discretization 
X of M, the cardinality of {j : Uj fl f// 7^ 0} is bounded above by v, for any 
I G Sq{Ux)- This is a direct consequence of the Bishop-Gromov volume com- 
parison Theorem (see for instance Lemma V.3.1, p. 147). Furthermore, 
by Croke's Inequality and Bishop's comparison Theorem (see p.l26 and 
p. 136) we can assert that there exist positive constants ci, 02 depending only 
on n, K and e such that ciVol{M) < |X| < C2Vol{M). In particular, we 
obtain that \Sq{Ux)\ < < ^c2Vol{M). 

The following lemma shows that in general a sufficiently small ball is quasi- 
isometric (in the sense of [IH], (3.2)) to a Euclidean convex. In particular, 
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this will imply that on intersections of sufficiently small balls we can find a 
lower bound for the first positive eigenvalue of A with absolute boundary 
condition (see Lemma l2.injl . This is an essential result for the discretization 
as we will see later. 

Lemma 2.9 Letn G N*, k > andr^ > 0. There exists a constant < po < 
To depending only on n, k and vq such that for any (M, g) G M(n, k, ro) and 
for any p G M, there exist a Euclidean convex Cp C R" and a diffeomorphism 
if : Cp ^ B{p,po) such that for any B{q,p) C B{p,po), the ball B{q,p) is 
convex and (p~'^{B{q, p)) is a Euclidean convex. Moreover, {B{q^ p)^ g) is 
quasi-isometric to B{q,p) endowed with the Euclidean metric induced by y?"^ 
and the constants of quasi-isometry depend only on n, k and d{p, q) + p. 



Proof: see Appendix IA.21 □ 

Note that the intersection of small balls is a convex with not necessarily 
smooth boundary. So that it is not obvious that in this case the spectrum 
of the Laplacian with absolute boundary condition is discrete. In [2S1, the 
authors show that the spectrum of the Laplacian with absolute (or relative) 
boundary condition is discrete even if the boundary is only given by a Lips- 
chitz function (Proposition 5.3 in [221). Moreover, Theorem 5.1 of [211 implies 
that the following classical variational characterization of the spectrum is still 
valid for bounded convex domains i.e. if f2 is a bounded convex domain of 
M, then the k}"^ eigenvalue of the Laplacian for p-forms on VL with absolute 
boundary condition is given by 

Ag(l]) = minmax l^^^^^^^^i^ : a; G S'^ \ {0} such that i,{uj) = o| 

where S''' ranges over all /c-dimensional vector subspaces of K^iVL) and iy is 
the interior product by u the outward pointing normal unit vector to the 
boundary (defined almost everywhere). In particular, the result on quasi- 
isometric metrics of Dodziuk (Proposition 3.3 of [TS^) is valid in this context. 

Lemma 2.10 Let n > 2, k > 0, ro > and let po given by Lemma WIK 
Let < 3£: < Po- Then there exists a positive constant p{n,K,e) depending 
only on n, k and e such that for any {M,g) G M(n, k, Tq) and for any e- 
discretization X of M 

\t;{Ui)>p{n,K,e) 
for any p = 0, . . . ,n and any I G Sq{Ux), Q' > 0. 

Proof: let {M,g) G M{n,K,ro) and X an e-discretization of M with < 
3e < Po- Fix p G X and let g G X such that B{p,e) n B{q,e) ^ 0. Then 



9 



B{q,e) C B{p,3e) C B{p,pq). By Lemma IT9l there exists a diffeomor- 
phism (p such that (p~^{B{q,e)) is a Euclidean convex for any q E X such 
that B{q,e) fl B{p,e) ^ 0. In particular, ^9"^ {B{p,e) fl B{q,e)) is an inter- 
section of Euclidean convexes and as such it is a Euclidean convex. More- 
over, ip~^ restricted to B{p, 3e) is a quasi-isometry with constants of quasi- 
isometry depending only on n, k and e. Let Ui a non-empty finite inter- 
section of elements of Ux and Vj = ip^^{Uj) the Euclidean convex which is 
quasi-isometric to Uj via (p i.e. {ip{Vi), {ip~^)*{eud)) is quasi-isometric to 
{Ui,g) with constants of quasi-isometry a depending only on n, n and e (i.e. 
a-\ip-^)*{eucl) < g < a{ip-^)*{eud)). Then by Proposition 3.3 of dH], 
there exist positive constants Ci and C2 depending only on a and tt, such that 

CiAf;(f/,, (^-^)*(enc/)) < AS(f/z,^?) < c^X^^iUj, (^-i)*(end)). (2.1) 

Note that {Uj, {ip~^)* (eucl)) is a Euclidean convex of diameter bounded above 
by d{n,K,e). Finally, Guerini shows in [TH], that the first eigenvalue of the 
Laplacian with absolute boundary condition on a Euclidean convex with 
smooth boundary is bounded below by a constant depending on the diameter 
of the convex. Note that Guerini's proof can be adapted straightforward to 
obtain the same result for convexes with piecewise smooth boundary. Hence, 
we obtain that there exists a positive constant c{n,p) such that 

^t;(U„ (.-')-(e.eO) > .^^^t^^^^-^^.^,,,,)). > (2.2) 
Finally, and ([2121) imply the claim. □ 

3 Comparison of spectra 

This section is devoted to the proof of the main theorem of the paper. Let 
us state the result. 

Theorem 3.1 Let n > 2, k > 0, > 0. Let po(n, k, ro) be given by Lemma 
\2.fA and < 3£: < po- Let 1 < p < n — 1. Then there exist positive constants 
Ci, C2 depending only on n, p, k and e such that for any M G M(n, k, Tq) and 
for any e- discretization X of M , we have 

ciAfc,p(X) < Afc,p(M) < C2Afe,p(X) 

for anyl<k< \Cp{Ux)\ - bp{Ux) = IC^W^)! - MM). 
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As we have seen before (in Section l2?T| . it will be sufficient to establish the 
result for the spectrum of d*d on coexact p- forms and for the spectrum of 
6*6 on coexact Cech p-cochains. The proof goes in two steps. First step con- 
sists in comparing "small" eigenvalues. We need to construct a discretizing 
operator that associates to a coexact p-form a coexact Cech p-cochain (see 
Section 13. Ij) and a smoothing operator that goes in the opposite direction 
(see Section ESI) , order to compare their respective Rayleigh quotients. 
The idea is to proceed as in the proof of the de Rham Theorem and use the 
Cech - de Rham double complexe. But as we need a control of the norms 
involved, we have to establish versions of the Poincare Lemma (Lemma l2.4j) 
and of Lemma l275l with a suitable control of the norms (see Lemma IX2l and 
Lemma l375| . The second step of the proof deals with "large" eigenvalues and 
is reduced to find upper bounds for the k*^ eigenvalues involved depending 
only on the parameters of the problem (see Section . 
In the sequel, we consider (M, g) in M(n, k, tq) and X an e-discretization 
with < Se: < po- Denote by U the open cover induced by X i.e. U = {Ui = 
B{pi, e) : i = 1, . . . ,\X\} and fix 1 < p < n — 1. 

3.1 From smooth forms to Cech cochains 

In this section, we are going to construct 

V : d*AP+\M) 6*CP+\U) 

such that there exist positive constants Ci, C2 and A depending only on n, p, 
K and e such that 

{i)v \\6V{uj)f < CiWduf, for any u G d*AP+\M), 

\\Vujf > callcjf , for any lj G rf*AP+^(M) satisfying \\dLjf < A\\ujf. 

To that aim, we need the following version of the Poincare Lemma. Note 
that this lemma will be verified in particular by any non-empty intersection 
of open sets in U thanks to Lemma l2.ini (where fi depends on n, k and e). 

Lemma 3.2 Let U be a contractible open set such that A'^^p'''([/) > p > 0, 
(1 < p < n). Let 00 be a closed L"^ -integrable p-form on U i.e. doo = 0. Then 
there exists t] e AP~^{U) such that dr] = u and WvWl^^u) — JlW^Wi^iu)- 

Proof : we have the following characterization of the first eigenvalue of the 
Laplacian on exact p- forms (see Proposition 3.1. of [121 or Proposition 2.1. 

of El), 

\f;'\U) = inf sup I ^^^1^ -.ujeVMO} ,dr^ = uj\ 
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where V ranges over all 1-dimensional vector subspaces of exact p-forms. If 
u e AP{U) is closed, by the Poincare Lemma u is exact. So that we get 

< p' [U ) < sup <^ -|--j2 : at] = u 



and hence there exists rj E IsP ^{U) such that dr] = u and |/i < 
which is the claim. □ 



Remark 3.3 Let us introduce the following norm. If c E CilA^hP) let 

\\cr= E 

where \\ ■ \\l'^(Ui) denotes the L^-norm for p-forms on Uj. In particular, if 
uj is a p-form on M and r is the restriction to each open oflA, then there 
exist positive constants Ci and C2 depending only on n, k and e such that 
ci\\r{uj)f < \\ujf < C2||r(cc;)||2. 



Construction by induction of V 

Let u G d*AP+\M). The goal is to construct V{uj) G 6*Cp+\U). The idea is 
to consider du which is an exact (p + l)-form and to construct an exact Cech 
{p + l)-cochain SV{uj) such that {i)x> holds. A suitable candidate for 6V{uj) 
is the Cech cochain given by the proof of the de Rham Theorem and the 
double complexe. Moreover, the double complexe and the normed version of 
the Poincare Lemma give almost directly the inequality {i)v, whereas 
is not a so direct consequence of the construction. Hence, as suggested in [Zj, 
we construct an auxiliary p-form thanks to Whitney forms to obtain {ii)v- 
We proceed by induction. 

First step of induction: define Cp+1,0 G C°(W,A''+^) by Cp+1,0 = r{duj) i.e. 
Cp+i,o(^) = duj\jj_. Then dcpj^i^ = = (5cp+i^o and H^(cp+i^o) = doo, where 
W is the Whitney map defined in Appendix lA.ll Then there exist positive 
constants Ci, C2 and C3 depending only on n, p, k and e such that the three 
following assertions hold. 

(a)i There exists Cpo E C°(W,A^) such that dcpo = Cp+i and ||cpoP < 
cilM^II^. 

(6)1 Let Cp,i = 6cpfl. We have 6cp^i = = dcp^i and ||cp,i||^ < C2||(ici;||^. 

(c)i Let = W{cpo) G Ap{M). We have dv^^^ = du + W{cpi) and 
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Indeed, (a)i is a direct consequence of Lemma ESI of the definition of Cp+i o 
and of Remark 13.31 Then, clearly (5cp i = and dcp^i = Sdcpfl = 6cp^i Q = 0. 
Moreover, there exists c(n, k, e) such that for any cochain < c||6|p 

(see (13 .311 ) and combined with (a)i this implies (fe)i. Finally, by Lemma lA.41 
citi(i) ^ W{cp^i) + W{cp+ifl) = duj + W{cp^i). Moreover, by Lemma IX5l and 
by (a)i, we get < cst||cp,o|P < CaHrfc^lp. 

Induction hypothesis: (for 1 < q < p + I) there exist positive constants 
ci, C2 and C3 depending only on n, p, k and e such that the three following 
assertions hold. 

{a)q There exists Cp+i„g,g„i G C«^^(W, Ap+^^'') such that 

and ||cp+i-g,g-i|P < Ci||rfci;p. 

{b)g Let Cp+i_g,5 = (-1)"+^^ ■ 5cp+i_5,5_i. We have 5cp+i_q_g = = dcp+i_q^q 
and ||cp+i_g,g||2 < C2||rfu;|p. 

(c)g Let tJ^") = v'^"-^^ + M/(cp+i_g,g_i) G {M) . We have 
dcu = dv^'i^ + (-l)W(cp+i_g,'<,) and ||t;(^)f < c^duf. 

Proof: suppose the hypothesis of induction is satisfied for some 1 < q < p 
and let us show it holds for q + 1. By (6)g, Lemma l3?2l and Lemma r2.in[ 
there exists Cp__g^g G C^iU, hP~'^) and /i > such that dcp^q^q = Cp+i_g^g and 
\\cp^qM)\\L2{Ui) - l\\(^p+'i--qM)\\L^{Ui)- Combined with (6) g this implies that 
||cp-5,q|p < ^||cp+i_g^g||^ < Ci||(ia;|p which is (a)q+i. Let us consider now 

Cp-q,q+l = {-iy{q+l)6Cp^g^q 

then clearly 5cp_g,g+i = and rfcp_g,g+i = (-l)'^(g + l)5cp+i-g,g = by {b)g. 
Moreover, ||cp_g,g+i|p < cst||cp_g,g|p < C2||(ici;||^ by (a)g+i. This concludes 
the proof of (&)g+i. Finally, if = + W{cp-g^q) we obtain with {c)g 

and Lemma fA.4l that 

duJ = dV^'^'^ -d{W{Cp^g,g)) + {-iyW{Cp+l^g,g) 

= rf^(<?+l) _ + l)l^(5Cp_,,,) - {-iyW{dCp.g,g) + (-l)W(Cp+l_,,,) 

= dvi'> + ^) + (-iy + ^WiCp.g,g^^). 

Finally, thanks to Lemma EH {c)g and (a)g+i we obtain that ||f '^'^"'"^^ p < 
cst(||w*^^^ IP + ||cp_g,g|p) < Callc/culp. This concludes the induction. 

End of the induction: (for g = p + 1) we get Co,p+i G C^~^^(U, A°) such that 
dcQp+i = 0. This implies in particular that Co,p+i G i(C^+^(W)). Moreover 
by the proof of the de Rham Theorem seen in Section the cochain co,p+i 
represents the same cohomology class as du i.e. there exists 7 G C^(U) such 
that 2(^7) = co,p+i. 
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Definition 3.4 We define Voj as the unique Cech p-cochain in 5*C^^^{U) 
such that i {6V{uj)) = Co,p+i. 

We prove now {i)v and (u)©. Firstly, by (&)p+i of the induction we get that 
there exists a constant ci depending only on n, p, k and e such that 

||5P(Lj)f < cst||co,p+if < cilldcuf 

and this proves {i)v- Secondly, by (c)p+i we can write 

du = dv^P^^^ + {-lY^^W{5V{uj)) = dv^^+^^ + dW{V{u)) (3.1) 

where we used Lemma EH and the fact that d{i{V{(jj))) = in the last 
equality. Moreover, as u is coexact, and if coex(-) denotes the coexact part 
of a form given by the Hodge decomposition, we deduce that 

uj = coex(v^P-^^'^) + coex (W(V(iu))) . 

p+l 

Therefore, by Lemma lA. 51 and using this last equality we obtain 

\\V{lo)\\ > cst\\W{V{u))\\ > cst{\\uj\\ - IK/P+'^II). (3.2) 

Finally, by (c)p+i there exists C depending only on n, p, k and e such that 
\\V{u:)\\ > cst{\\uj\\ - C'\\duj\\). Let then A = ^ so that if \\duf < A\\uf 
then ||'D(u;)|| > C2||u;|| which is the requested inequality in {ii)v- D 



3.2 From Cech cochains to smooth forms 

In this section, we are going to construct 

S : 6*CP+\U) d*AP+\M) 

such that there exist positive constants c[, c'2 and A' depending only on n, 
p, K and e such that 

(z)5 \\dS{c)f < c[\\6cf, for any c G 6*Cp+\U), 

{ii)s \\Scf > c'allcf , for any c G 6*Cp+\U) satisfying \\6cf < A'||cf . 

The construction ofS is similar to the construction of P. The main difference 
is that the Whitney map is not the suitable tool to obtain {ii)s- So we have to 
do a first induction to construct S and a second induction (slightly different) 
to prove {ii)s- We begin by adjusting Lemma l275l to our purpose. 
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Lemma 3.5 Let U be a contractible cover and {^j} a partition of unity 
subordinated to lA. Let u > Q such that |{j : f/j fl f// 7^ 0}| < for any 
I G SkiM) and any k = 0, . . . ,n. Let c e C^(W, A^) (q>l) such that 6c = 0. 
Then there exists b G C'^~^(U,A'p) such that 6b = c and there exist positive 
constants ci, C2 depending only on v and on a bound on \\dipj\\oo such that 

(^) \\hr<cA\cr 

(ti) IM&f <C2(||cf + ||rfcf) 

Proof: a suitable b is given by Lemma A. 4.1 in [T^ and defined by 



b{I) 



j s.t. UjDUif^d 



SO that b verifies already 6b = c. Then (z) is an immediate consequence 
of the definition of b and u. It remains to show (ii). We have = 
11^^(^)11'- Moreover 



\\dbil)f = d^, A c{{j} U I) + ^Mij} ^ n 

j s.t. UjnUij^B 

< 2u Yl \\dv, A cm u i)r + y.dcm ^ 

j s.t. UjnUiy^d) 
and this implies the claim. □ 

Remark 3.6 In the sequel, we will consider a partition of unity {(pj} sub- 
ordinated to an open cover made of balls of radius e, so that we can find 
a bound on \\d(pj\\oo depending only on e. In particular, this bound will be 
replaced by a constant depending only on e. 



Construction by induction of iS( ) 

Let us now proceed to the construction of S and to the proof of {i)s- Let 

c G 6*C^'^^(L(). Then 6c is an exact Cech {p + l)-cochain. 

First step of induction: define co_p+i G C^~^^(W,A°) by co,p+i = i{6c) i.e. 

Co,p+i(/) = 6c{I) for any / G Sp^iiU). Clearly, (5co,p+i = = (ico,p+i. Then 

there exist positive constants c'^, depending only on n, p, k and e such 

that 

(a')i there exists Co,p G C^(W,A°) such that 5co,p = Cop+i and ||co,pP < 
dA6c\\\ 
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Let Ci^p = dcQ^p. Then 5ci^p = and Hci^pp < cyi^cp. 

Indeed, (a')i is a direct consequence of Lemma l3.5l as 5co,p+i = and of ()3.3j) . 
The bound on the norm of dco^p follows also from Lemma l375l as (ico,p+i = 0. 
Finally, we have 6ci^p = dSco^p = (ico,p+i = 0. 

Induction hypothesis: (for 1 < q < p + I) there exist positive constants 
c[, C2 depending only on n, p, n and e such that 

(a')g there exists Cg_i,p+i_g G Cp+^^'^(W, A"^^) such that 

{b')y Let Cg,p+i_g = rfcg_i_p+i_y. Thcu (5cg,p+i_5 = and ||cg,p+i_qp < 

4||5cf. 

Proof: suppose the hypothesis of induction is verified for some 1 < q < p 
and let us show it holds for g + L By {b')q and by Lemma 13.51 there 
exists Cq^p-g G C^~'^(W,A'') such that Scg^p^g = Cg^p+i_g and ||cg^p_q|p < 
est II Cq,p+i_g IP . Combined with {b')g, this implies {a)g+i- Moreover, let us con- 
sider Cq+i^p-g = dcg^p-g. Thcu, by definition of Cg,p+i_g we have 5cg+i,p_g = 
d6cg^p-g = dcq^p^i^q = 0. Finally, by Lemma EHl we have ||cg+i,p_g|p < 
cst(||cq^p+i_q|p + ||(icg^p+i_q|p). As wc havc dcg^p+i^q = and by {b')g, we get 
||cg+i,p_g||^ < C2||(5cp. This concludes the induction. 

End of the induction: (for q = p + 1) we obtain Cp+1^0 £ C°(W, A^^^) such 
that 5cp+i = 0. This implies that Cp+i is the restriction of a well-defined 
(p+ l)-form and by the de Rham Theorem as 6c is exact, the 0-cochain Cp+i 
is exact and is the restriction of an exact {p + l)-form. 

Definition 3.7 Let S{c) G d*AP~^^{M) be the unique coexact p-form such 
that r{dS{c)) = Cp+i,o- 

An immediate consequence of the induction is {i)s. Indeed, from (&%+i and 
Remark 13.31 follows that there exists a positive constant c[ depending only 
on n, p, K and e such that ||(iiS(c)||^ < c'i||(5c||^. 

Let us now proceed to a second induction in order to prove (ii)s- The goal 
is to construct b G Cp(U) such that 6b = ±6c and ||6|| < cst(||5(c)|| + \\6c\\) 
where est is a positive constant depending only on n, p, k and e. These are in 
fact the corresponding equations for (|3.1|) and (|3.2|1 in the discretizing part. 
In the induction, we will use the Cj.,s appearing in the construction of S. 
First step of induction: define bp^ = r{S{c)) — Cp^ G C°(W, A^). We have 
dbpfi = Cp+i^Q — dcpfl = 0. Then there exist positive constants c", depending 
only on n, p, n and e such that 

(a")i there exists &p_io £ C°(W, A^^-*^) such that dbp^iQ = bpQ and H&p-ioP < 
c;'(||5(c)|| + ||5c||). 
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{h")i Let hp_i 1 = (56p_i o + Cp_i i. Then we have dhp_i i = and i|| < 
4{\\S{c)\\ + \\5c\\). 

Indeed, as p > 1 and dhp Q = 0, by Lemma lX2l there exists bp^i^ G C°(W, A^"^) 
such that dhp-ifi = hp^ and ||&p_i,o|| < cst||6p_o||- By definition of hp^ and by 
(a')p+i of the previous induction we obtain then (a")i. Let us consider now 
bp-i,i = 5&p-i,o+Cp-i,i. Then we have dbp^i^i = 5&p,o+Cp,i = — 5cp^o+Cp,i = 0. 
Finally, by construction and by ()3.3j) ||6p_i^i|| < cst(||6p_i^o|| + ||cp-i,i||). This 
last inequality combined with and (a')p leads to 

Induction hypothesis: (for 1 < q < p — 1) there exist positive constants 
c'/, C2 depending only on n, p, k and e such that 

(a")q there exists 6p_gg_i G C^^^ {U , I\P~'^) such that dhp^qq^i = 6p_(q_i)q_i 
and||V9,.-if <c;'(||5(c)|| + ||<5c||). 

(&")q Let &p_gg = Sbp^gq^i + (— l)''+^Cp_q g. Then we have dhp^qq = and 

\\bp^qj<4mc)\\ + \M). 

Proof: suppose the induction hypothesis holds for some I < q < p — I 
and let us show it holds for q + 1. By {b")q and Lemma l!0 there exists 
6p_(5+i),g G C5(Z^, AP-('J+^)) such that dbp^^q+i)^q = bp.q^q and ||6p_(<^+i),g|p < 
cst||fep_g^g|p and it suffices to use {b")q to obtain (a")g+i. Then consider 

6p_(<j+l),g + l = 5fep_(g + l),g + ( " 1 ) Cp_ (g+ 1 ) ,5+ 1 . WC haVC 

'^&p-((j+l),g+l = ^bp^q^q + ( — l)^Cp_q^g+i 

= 5(56p_,,,_i + (-l)''+^cp_,,,) + (-l)''5cp_,,, 
= 0. 

Finally, by construction of 6p_(g+i)^g+i we have 

|lV(g+i),<?+i|| < cst{\\bp_(q+i)J\ + ||cp„(5+i),g+i||) 

and with (a")q+i and (a')p-g we obtain {b")q+i. This ends the induction. 
End of the induction: (for q = p) we obtain 6o,p ^ C^(W,A°) such that 
d6o,p = i.e. bo,p G C^iU) and 56o,p = (-l)*'+^5co,p = i-l)P+'co,p+i = 
(^—ly+^Sc. Hence, feo,p and c have same coexact part and as c is already 
coexact we obtain by (fo")p, < \\bo,p\\ < cst(||5(c)|| + ||5c||). In particular, 

ll'5(c)|| >^||c||-||<5c|| 

then let A' = so that if \\Scf < A||cf then ||5(c)|| > C2||c||. This ends 
the proof of {ii)s- D 
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3.3 Upper bounds on the spectra 

Lemma 3.8 Let {M"',g) be a compact connected Riemannian manifold and 
letU he a finite contractible open cover of M such that there exists z/ > such 
that \{i : f/j n t// 7^ 0}| < z/ for any I G Sq{lA) and any q > 0. Then there 
exists a positive constant c depending only on v and p such that Xk^qiJA) < c 
for any k = 1, . . . , \Sg(U) \ - bg(U). 

Proof: it suffices to show the result for the spectrum of 6*6 on 6*C^~^^{U). 
We are going to show that there exists a positive constant depending only 
on u and p such that for any b G C^(W) 

\\6bf < cst\\bf (3.3) 

and then the variational characterization of the spectrum of 6*6 will imply 
the claim. Recall that 6b{I) = ^(^' ^\'^)K^\'^) where e{i, I\i) denotes the 
signature of the permutation ordering {i}U{I\i) to obtain / and I G Sp^i{U). 
Hence 

\6b{i)\'<{p+2)j2m\^)\'- 

This implies that 

\\6br= Yl mi)\'<ip+2) E Ei^(Aor 

<{p+2)u J2 m\' = {p+2Mbr 

JeSpiU) 

which is the claim. □ 

Lemma 3.9 Let {M,g) G M(n, k, ro) and X an e- discretization with < 
e <rQ. Let 1 <p <n — l. Then there exists a positive constant d depending 
only on n, p, k and e such that \k,p{M) < c' for any k < \Sp(Ux) \ — bp(Ux)- 

Proof: it suffices to show the result for k = \Sp{Ux) \ — bp(Ux)- By a theorem 
of Abresch (see ^l], Theorem 1.12) there exists a Riemannian metric g on 
M such that 

(a) e^^g <g<e^g 

(b) |V» - V^l < i 

(c) \Kg\ < k{n,K) and \V^Rg\ < K{n,K) 
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where n and K depend only on n and k. By Proposition 3.3. of there 
exist a positive constant c depending only on such that 

Afc,p(M,(7) < cAfc,p(M,^). 

Therefore it suffices to show the claim for {M,g). By Remark 12.81 and by 
construction of g, there exists a positive constant d depending only on ra, p, k, 
e such that \Sp{lAx)\ < dVol{M, g). Moreover, there exist a > depending 
only on p, n, k and e such that if Y is an a-discretization of (M, g) then 
|y| > \Sp(Ux)\ and hp{UY) = hp{Ux)- Consider then the disjoint balls (for g) 
centered at ?/ G F of radius |. From Proposition 2.3. of [THl, on any of these 
balls there exists a p-form Uy which is zero on the boundary of the ball, so 
that we can extend Uy by zero to obtain a p-form on M also denoted Uy such 
that 

\\d^y\\]+\\dlujy\\l 
1 — ^ < l^{n,p, K, e) 

W^yWg 

where fi{n,p,K,e) is a positive constant depending only on n, p, k and e. 
Moreover, we can choose Uy such that \\ujy\\ = 1. 

Let then V the vector subspace of forms spanned by {uy : y E Y}. By 
construction, Uy is orthogonal to tu^, if x 7^ y. In particular, V is of dimension 
\Y\. Therefore, by the variational characterization of the spectrum, we obtain 

\Y\-b,{UY),pi^^ 9) < max I 1|^||2 : a; G y \ {0} I . (3.5) 

Furthermore, if = Yliyev '^y^yj then as the balls centered on Y of radius f 
are disjoint ||ti;||| > J^yev'^y combined with ()3.4jl this implies that 

\\duj\\l<Y,al\\du^y\\l<Ml (3.6) 

and 

ll4^lli<$^<lMHlli</^ll^ll§- (3-7) 

It suffices then to introduce (j3.6|) and (I3.7jl in (j3.5jl to obtain that 

and in particular that Xk,p{M,g) < 2c/i, for k < \Sp(Ux)\ — hpiUx)- □ 
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(3.4) 



3.4 Proof of the main result 



We prove now Theorem 13 .11 We will only proceed to the proof of the inequal- 
ity Xk,p{M) < C2Afc,p(X) as the other inequality can be proved in the same 
way using the corresponding results. Recall it suffices to prove the result for 
d*d on coexact forms and for 6*6 on coexact Cech cochains. We proceed in 
two steps. Let A' given by {ii)s- 

First step: assume Ajp(X) > A'. Then, A^*p(M) < A'"^\i]p{X)\f*p{M) and 
by Lemma [Hil we obtain \i*p{M) < A'-^c'A^yX) which is the claim. 
Second step: assume now Af*p(X) < A'. Let us consider Ci,...,Cfc G 
6*CP^^(U,) the Cech Af^X), . . . , Af]p(X)-eigencochains such that (cj,Cj) = 
6ij. Denote by the /c-dimensional vector subspace of 6*Cp~^^(L{) they span. 
By the variational characterization of the spectrum we have 



Ai;(X)=max|ll^:ce V'\{0} 



V 



Let us consider now SV'' the vector subspace of d*A^^^{M) spanned by 
{5(ci),...,5(cfc)}. Then if 5(c) G 5(c) = Eti«i'5(Q) with c = 

Eti^iCi G VK So that we have \\6cf < Xi'p{X)\\cf < A'\\cf. Therefore, 
by {ii)s we obtain 

\\S{c)f > c'M' (3.8) 

and this says in particular that SV'^ is of dimension k. Using the variational 
characterization of \fp{M) we get 

A^;(M) < max 1^ : G {0} 



(\\dSi 



|2 



Finally, Cg and (i)s imply that ljf|fr < so that we obtain 



which concludes the proof. □ 



4 Applications 

In this section, we develop several consequences of Theorem 13.11 or of the 
methods used to prove Theorem 13. II 
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4.1 A lower bound for the spectrum of the Laplacian 
on differential forms 



The goal of this section is to prove the following theorem. 



Theorem 4.1 Let {M,g) e M(n, K,ro). Let 1 < p < n -1. Then there 
exists a positive constant c{n,p, k^Tq) depending only on n, p, k and Tq such 
that 

- Vol{M)eyoiiM) 
where Vol{M) denotes the volume of {M,g). 

By Theorem 13. H it suffices to choose a suitable discretization X oi M and 
prove then a similar result for Xi^p{X). To that aim we need the following 
lemma. 

Lemma 4.2 Let A : M™ M" be a linear operator with matrix coefficients 
(in the canonical bases) in {—1,0, 1}. Suppose there exists an integer k such 
that any column and any row has at most k non-zero coefficients. Then, 
there exists i? : M" ^ W' such that ABAv = Av for any v G M™ and 



\Buf < nk^''\\u\ 



for any u G 



Remark 4.3 In \S(Jl . the author proves a similar result (see Lemma A. 5 
in JSPp but with a better constant for the matrix norm of B. He asserts 
that ||-Bm|P < c(/c)m||u|p. The following example shows that the constant in 
Treves' result is not suitable. Consider the matrix A with m columns and 
m — 1 rows given by 



A 



and consider v = Yl^i 



/I 





-1 

1 -1 





-V 



m 



Then Av = — '^^i^ e 



pm — 1 



So that 



m 



1. An easy calculation shows that if we choose the m — 1 first 



columns of A to span Im{A) then BAv = Yl^=i ~("^ ~ in K*"- Hence 
WBAvW^ = = m(2m.-i) II ^.^11 2 contradicts Lemma A. 5 in 

\S(Jl (here k = 2). The assertion A.AA in \S(Jl is wrong. It is not clear to us 
how we can correct this mistake. We think that we should replace /c^" by n' 
for a suitable I in Lemma\J^ but we cannot prove it yet. 
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Proof of Lemma 14.21 let r be the dimension of Im{A). Without lost 
of generality we can suppose that the r first columns {ai, . . . a^} of A span 
Im{A). Then define B as follows. On the orthogonal complement of Im{A) 
let B = 0. Moreover, if u = Av then write u in the basis {ai, . . . ,0,} of 



Im{A), 



u 



e: 



Uiai 



and define Bu = 



where {ci} denotes the 



canonical basis of 



An immediate consequence of the definition of B is 



that ABAv = Av. Moreover, ||-Bm||^ = Ei=i'"?- Let us show now that 



uj < A;2"||n| 



< r/c^"'||M|P < n/c^^llwlP which is the claim. 



(4.1) 



This will imply 

We prove ()4.H) for i = 1. Let Vi the vector space spanned by {a2, . . . , ctr} and 
let its orthogonal complement in Im{A). Consider Pi : Im{A) — > V-;^ 
the orthogonal projection onto V^"*". We have Pi{u) = MiPi(ai) so that 



Ml 



\Pl« 



12 - 



\U\ 



\Pl« 



We can write Pi(ai) = ai + 0202 + . . . + ar^r with {Pi{ai)\aj) 
2, . . . ,r and (Pi(ai)|ai) = ||Pi(ai)p. In matrix form we obtain 



(4.2) 



for 



J 



ai|a2) 



[ai\a2) 
\\a2r 



{ai\ar)\ 
{a2\ar) 



a2 



|Pi(ai) 






y(ai|ar.) {a2\ar) ... ||ar|| / \ar/ \ J 

and if we call P the matrix r x r above and Q the submatrix of P obtained 
by removing the first row and the first column of P we get that 

|det(P)| 



det(Q)r 



As {«!, . . . ar} are linearly independent, det(P) 7^ 0. Moreover, P is a matrix 
with integer coefficients so that |det(P)| > 1. It remains to find an upper 
bound for | det(Q)|. So, we are going to prove by induction that the minors 
of P of size / X / are bounded above by /c^'"^. 

The first step of induction asserts that the minors of P of size 1x1 are 
bounded above by k. This is a direct consequence of the assumption that 
each column of A has at most k non-zero coefficients. Suppose then that the 
minors of P of size / x / are bounded above by /c^'"^. Consider then D a 
minor of P of size (/ + 1) x (/ + 1). Then D can be written as 



D 



i+i 
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where (ci, . . . , q+i) is a part of a line of P and Dj is a minor of P of size 
/ X /. By construction of P, the coefficients Cj can be written as follows. 
There exists 1 < J < r such that 



so that 



IZ^I 



[aj\ai 



for a suitable 



i=l 



But by assumption, the i^^ row of A has at most k coefficients of absolute 
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value 1 and by induction hypothesis we get | ^j=i{ei\ai.)Dj\ < k ■ k 
Moreover, by assumption the J*^ column of A has at most k coefficients of 
absolute value 1 and with the previous remark this implies 

\D\ <k-k-P^~^ 

and this ends the induction. We apply then the result to |det((5)| and we 
obtain | det(Q)| < /c^''"^ < /c^". Finally, we deduce that 



and combined with ()4.2I) this implies (14.11) . □ 

Theorem 4.4 Let U be a finite open cover of M compact. Let p > 0. As- 
sume there exists v such that |{j : f/j fl f// 7^ 0}| < for any I G SqiU) and 
q >0. Then there exists a positive constant c{h',p) depending only on v and 
p such that 

Proof: it suffices to prove the result for Af*p(W). By the variational charac- 
terization of the spectrum, we have 



mm max 

V 



■.cev\{0} 



where V ranges over all 1-dimensional vector subspaces of S*Cp~^^{U). As 
in Proposition 3.1 of [T3j, we can get from the above characterization the 
following description 



mm max < —-77- : ob 

V \ ||6||2 



6c , and 6c & V 
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where V ranges over all 1-dimensional vector subspaces of 6C^{U). In partic- 
ular, if we consider V that realizes the minimum, then 

f||(5c||2 ^ 
Af*p(W) = max :Sb = 5c, and 5c e V j . (4.3) 

Consider then the canonical basis of C^iU) given by 

{ei ■ Sq{U) ^ M, / G Sq{U) such that e/( J) = 5ij}. 

In this bases, the matrix of 5 : C^ilA) C^^^ilA) has coefficients in {—1, 0, 1} 
and has at most K{i',p) = max{z/, p + 2} non-zero coefficients by row and 
by column. Hence we can apply Lemma 14.21 to 6 to obtain that for any 
c G C^ilA), there exists h G C^ilA) such that 5h = 6c and 

\\br<\s,+^{u)\K{u,py^^^^^^^6cr. (4.4) 

Finally, if we introduce (|4.4|) in ()4.3j) and by Remark 12. 8| we obtain 

(7 A > I > ^('^'P) n 

\Sp+i{ll)\K{iy,p)\Sp+m\ - |W|-el"l ' 

Proof of Theorem mH let (M, g) G M(n, k, tq) and X a ^-discretiza- 
tion of M (where po is given by Lemma (2. 9 jl . By Theorem 13. IL there exists 
ci(n,p, K, ro) > such that 

\iAM,g)>ci\i,p{X). (4.5) 

Moreover, by Theorem 14.41 there exists C2(n,p, k, tq) > such that 

Finally, by Remark (2.81 there exists Cs{n,p, k^tq) > such that 

\U\ < c^Vol{M). (4.7) 

To conclude, put (|4.5p . ()4.6|) and ()4.7p together to obtain that there exists 
c(n,p, K, ro) > such that 

and this ends the proof. □ 
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4.2 Whitney forms: a natural way of smoothing 

As suggested in [1^1, a candidate for the smoothing operator should be given 
by Whitney forms in the following way. Let 

S : 6*CP+\U) d*AP+\M) , c ^ 5(c) = coex{W{c)) 

where W is the Whitney map (see Appendix |A]T} . The results of Dodziuk 
and Patodi in [1^] concerning Whitney forms can not be used in our context 
as their approximations (obtained thanks to the heat kernel) involve the 
manifold itself. More precisely, the constants there depend on the volume of 
the manifold. 

Here, we show that there exist positive constants ci, C2 and A depending only 
on 77,, p, K and e such that 

\\dS{c)f < 5i||5cf, for any c G 6*Cp+\U), 

{ii)s W^cf > C2\\cf, for any c G 6*Cp+\U) satisfying \\6cf < A\\cf. 

The inequality (i)^ is a direct consequence of Lemma fA.4l and Lemma f A. 51 
Indeed, as lic = we have 

dS{c) = dW{c) = {p + l)W{Sc) 

and Lemma IA. 51 leads to (i)^. 

The second inequality is less obvious and it can be shown adding a point to 
the first induction in the construction of S in Section 13.21 The idea is to 
construct a p-form u^^^ linking S{c) and S{c) playing the same role as v^^^ 
in the construction of T) (see Section f3.1ll . Then the control on the norm 
of iS(c) (see {ii)s) and a control on the norm of will imply the desired 
inequality. 

Proof of in the "first step of induction" (of Section IT2|) . add 

(c')i there exists a positive constant C3 depending only on n, p, k, and e such 
that if 

then < c'^\\6cf and 
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Indeed, by Lemma lA.51 and (a')i, < cst\\co,pf < c'^WScf. Moreover, 

by Lemma IA.41 and {b')i 

^^^'^ = ^^^((P+l)^(co,p+i) + (-l)W(ci,,)) 
= {dW{c) - i-ir'Wic,,,)) . 

The induction hypothesis gets 

{c')q there exists a positive constant Cg depending only on n, p, k and e such 



that if 

then < c'sll^clp and 



(p + lMp-l)...(p + 2-g) ^""-I'P+i-^^ 



p + 1 + 1) . . . (p + 2 - g) 

Then, the proof goes as follows. Let us consider 

ip+l)pip-l)...{p + 2-iq + l)) ^ "'^ 

Then, by (c')g, by Lemma IXKl and by (a')g+i, we obtain < CgpcH^. 

Moreover, by (c')g and Lemma lA. 41 we have 

+ (p+l)...(p + 2-g)^^"--^^-^^ 

(p + l)...(p + 2-g) ^ ''^ 



(p + 1) . . . (p + 2 - g) 



q,p+l-q) 



and the claim follows. 
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At the end of the induction (for q = p+l), we obtain a p-form u^^^ such that 
<c'3||5c||2 and 

dW{c) = (-lf(p + l)(dn(°) + A;(p)PF(cp+i,o)) 

= i-lYip + 1) {du'^^^ + k{p)W{r{dS{c)))) 
= i-lfip + 1) + k{p)d{S{c))) 

where k{p) is a constant depending only on p. Moreover, as S{c) is a coexact 
p-form, this implies 

coex (W{c)) = {-lf{p + 1) (coex(n(°)) + k{p)S{c)) 

so that 

\\coex{W{c))\\ > (p+l)|A;(p)|-||5(c)||-(|>+l)||n(°)|| 

> (p + i)IMp)I-II5(c)||-(p + i)(4)^||5c||. 

But, by {ii)s, if \\Scf < A'\\cf then ||5(c)|| > (c'2)^||c||. Therefore, 

Finally, if \\6cf < A||cf , with A = min |a', ^^^}, then 

\\coexiWic))\\ > ^(p+l)|A;(p)|(4)^||c|| 
which is the desired inequality in {ii)^. □ 

4.3 Another proof of "McGowan lemma" 

In [23], the author gives a lower bound for the A^**^ eigenvalue of A on exact 2- 
forms on a compact Riemannian manifold M (see Lemma 2.3 in where A^ 
depends on an open cover of M. In particular, if the open cover is contractible 
then A^ — 1 is the number of non-empty intersections of triples of open sets in 
the open cover. The lower bound depends then essentially on lower bounds 
for the smallest positive eigenvalue of A on exact forms on the open sets of 
the cover, on the intersection of pairs of such open sets and on the intersection 
of triples of such open sets. The proof of McGowan relies also on the double 
complexe of Cech - de Rham and can be compared to the induction done in 
Section l!m to construct the discretizing operator V. So it is not so surprising 
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that we obtain the following generalization of the lemma. The main difference 
is that in our technique, if the discretization is of sufficiently small mesh then 
Lemma l2 ■ 1 fli gives the lower bound for the spectrum on the intersections. But, 
then can get quite large as it is comparable to the number of open sets in 
the open cover. Let us now state and prove the result. 

Lemma 4.5 Let n > 1, k > and tq > 0. Then there exists a positive 
constant X{n, k, Tq) depending only on n, k and Tq such that for any (M, g) G 
M(?7,, K, To) we have 

A^*,p(M)>A(r2,/€,ro) 
where N < c{n,p, K,ro)Vol{M) and c{n,p, k, ro) is a positive constant. 

Proof: let po be given by Lemma ITOl and let X a ^-discretization of M. 
Then the discretizing operator 

V : d*AP+\M) 6*CP+\U) 

constructed in Section 1X11 satisfies (z)x) and (m)©. Let then 

N = dim {6*C''+\U)) + 1. 

Consider moreover 0i,...,0jv the first eigenforms in (i*A^+^(M). By 
definition of A^, there exist ai,...,a]\f such that '^^^iCLi1^{4>i) = and 
J2i=i^i^i 0- III particular, by (m)©, we get 





2 


N 


d ai(f)i^ 


> A 








i=l 



and thanks to the variational characterization of the spectrum 

A^;,(M) = max : G • • • , 0iv) \ {0}} > A. 

Note that by RemarkEHl we have A^ < \Sp{Ux)\ < C2j^^Vol{M) where C2 
and u depend only on n, p, k and tq. □ 



A Appendix 
A.l Whitney forms 

Let {M"-,g) be a compact connected n-dimensional Riemannian manifold 
without boundary. Let W be a finite contractible open cover of M. Let {fj} 
be a partition of unity subordinated to U. Let z/ a bound on the cardinality 
of the sets {j : Uj n 7^ 0}, / G Sg{U), q>0. 
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Definition A.l For any I = {iq, . . . ,ig} G Sq{U), we define the Whitney 
form Wi e A''(M) hy 

g 

Wi = E(-l)Vi,c?<^io A ... A d^i^_, A dipi^^^ A ... A difi^ 

j=0 

Remark A. 2 Note that Wj has support in Uj. Moreover, we have dWj = 
{q + l)d(pig A ... A difig, for I = {io, . . . ,iq}. In the sequel, we will write 
dipi = dipig A ... A dipi^ . 

We can extend the definition of Whitney forms to g-cochains as follows. 
Definition A. 3 Let W : ^(W, A^) Ap+i{M) the application defined by 

W{c)= J2 VViAc{I). 

leSgiU) 

The application W restricted to Cech cochains is the Whitney map intro- 
duced by Whitney (see IHl]) (up to a constant). The following lemma gener- 
alizes the well-known fact that the Whitney map commutes with the exterior 
differential and the coboundary. 

Lemma A. 4 For any c G C^iJA^hP), we have 

dW{c) = (g + l)W{5c) + (-l)W(dc). 

Proof: we have 

dW{c) = J2 d{WiAc{I)) 

= J2 dWi A c{I) + {-ly J2 WiAdc{I) 

= (g + 1) E d^iAc{I) + {-lYW{dc). 

Let us now compute W{5c). We have 

W{5c) = W^JA (5^e(j,J\j)c(J\j)) 

where e(j, J\j) is ±1 according to the signature of the permutation ordering 
the set {j} U ( J \ j) in J. If we let / = J \ j, we can write 

iGSg(U)j:UjnUif^iIi 
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so that it suffices to show that 

E W{m = d^i (A-i) 

j-.UjnUi^d 

to conclude the proof. Let us rewrite the expression as follows 

W{jj} = E y:>jd(fi - dipj A Wj. (A. 2) 

j:UjnUi^d j:U,nUi^9 

But as {ipj} is a partition of unity Yl = ^ ^iid ^ dtpj = 0, 

hence (IA.2I1 implies (|A.1I1 . □ 

Lemma A. 5 There exists a positive constant k depending only on n, v and 
on \\dipj\\oo such that for any Cech cochain c, ||iy(c)||^ < /c||cp. 

Proof: it follows from the definition of W and from a direct calculation. □ 

A. 2 About the convexity of balls 



Proof of Lemma 12.91 the main idea to prove this lemma is to smooth 
g to obtain a more regular metric g and then compare ^ to a Euclidean 
metric e. We do not compare directly g with a Euclidean metric as we need 
to control the difference between the different connections involved. So let 
{M,g) G M(n, K,ro). It follows from a result of Abresch (see [TT], Theorem 
1.12) that there exists a Riemannian metric ^ on M such that 

(a) e-^g <g<e^g 

(b) IV^- V^l < \ 

(c) \Kg\ < k{n, k) and |V^-Rg| < k{n, k) 

where k and k depend only on n and k. In particular, (a) implies that, the 
length of the curves, the distances and the volumes are comparable within a 
ratio depending only on n. Moreover, if B denotes a ball for g and B a ball 
for g, we get B{p,e~2r) C B{p,r) C B{p,e2r). First, we show that there 
exists ro > depending only on n, k, Tq such that 

mj{M,g)>fo. (A.3) 

This is a direct consequence of a theorem of Klingenberg and a theorem 
of Cheeger. Indeed, by Klingenberg's Theorem (see for instance [2], Theo- 
rem 89, or [22] and [201) as we have bounded sectional curvature, the 
injectivity radius satisfies 

mj(M, ^) >min|-^,^/(7)| (A.4) 
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where /(7) is the length with respect to g of the shorter smooth geodesic 
(w.r.t. g) loop. Moreover, we show there exists L > depending only on n, 
K and ro such that /(7) > L as follows. First, if |/(7) > e^^ro, L = 2e~2ro 
is suitable. Then suppose < e~^rQ. By construction of ^ we get then 

|/(7) < ro i.e. 7 is contained in 5(7(0), tq) = B. Again by construction of g, 
Vol{B) > c{n)Vol{B) and as (M, g) G M(?t,, k, tq), there exists c(n, k, tq) > 
such that Vol{B) > c{n, k, tq) so that Vol{B) is bounded below by a constant 
V depending only on n, k and tq. Moreover, diam{B) < 2e2ro = d. So that 
we can apply Theorem 2.1. of Cheeger in [H] that ensures the existence of a 
positive constant L depending only on d, V and k and therefore only on n, 
K and ro such that /(7) > L. Together with ()A.4jl . this implies (jA.3j) . 

A suitable candidate to be the diffeomorphism cited in the claim is the ex- 
ponential map with respect to the metric g. Let then 

Lf = expp : B{0, fo) B{p, fo) 

and e the Euclidean metric on B{p, fo) induced by y?"^ and the normal coordi- 
nates. As soon as ear < fo, we have B{p, r) C B{p, fo) and then (p~^{B{p, r)) 
is well-defined. We are going to show now that there exists a positive con- 
stant < po{n, K, ro) < e"2fQ such that for any B{q, p) C B{p, po) ^ B{p, fo) 
we have 

ip~^{B{q, p)) is a Euclidean convex. (A. 5) 

This is equivalent to showing that the application 

/ : {B{q, p),e)-^R,x^ ^d{q, x)^ (A.6) 

is convex (w.r.t. e), in other words that the Hessian of / with respect to e is 
non-negative i.e. Djf{U, f/) > on B{q,p), for p and po well-chosen. Let us 
recall the following definition of the Hessian 

D'f{U,V) = U-df{V)-dfiVuV) 

where V is the Levi-Civita connection. Using this definition of the Hessian 
for e and g, we get 

Dlf{U,U) = Dlf{U,U) + df{VfjU-VtjU) 

= D^fiU, U) + df{V'^U - VfjU) + df{%U - VfjU){A.7) 

Proposition 6.4.6. of Buser and Karcher in [B] says that 

D'j{U,U)>p^P\g{U,U) 
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where ^^(p) = -^sm{y/Kp). So that = y/K,cot{y/Kp) and hence there 

exists > such that for any < p < pi, > 1. Therefore, on 

B{q,p) with p < pi we have 

Dlf{U,U)>pg{U,U) (A.8) 

and this shows also that for such p's, B{q,p) is convex (w.r.t. g). Also as a 
consequence of Proposition 6.4.6. of [H, we get 

^(V^/,V^/)<p2 (A.9) 

where V^/ is the gradient of / with respect to g. 

Moreover, by construction of g and by (b) in the result of Abresch, we have 

\WfjU-VfjU\,<^giU,U). (A.IO) 

By construction of e and as the V^-R^ is uniformly bounded. Corollary 1 of 
Kaul in [21] asserts the existence of an application h > such that 

\VfjU - VtjU\g{y) < h{d{p, ymu, U) 

with hifi) = and h depends only on bounds on Kg and V^Rg- Hence, there 
exists Riji.K.ro) > such that for any r < h{r) < \e~4. So that we 
obtain on B{p,r) with r < R 

\VIjU - VfjUlg < e'^lVfjU - VfjUl-g < \e-^{U, U) < \g{U, U). (A.ll) 

Finally, introduce (IA.8D . (IA.9I) . (lA.inil and (IA.1 ID in (IA.7D and let us define 
Po = min{e~2fo, pi, e~2i?} to obtain the following. We have B{p, po) C 
B{p,fo), B{p,po) C B{p,R) and for any B{q,p) C B{p,po), p < pi holds. 
Hence on B{p,pq) and for any B{q,p) C B{p, po) we have 

Dlf{U, U) > pg{U, U) - ^-pg{U, U) - -^pg{U, U) = ^pg{U, U) > (A.12) 

i.e. / is convex. To conclude the proof, we remark that 

B{q, p) C B{p, d{p, q)+p) C B{p, {d{p, g) + p)) C B{p, fg) 

so that restricted to B{p,e^{d{p,q) + p)) is a quasi-isometry with con- 
stants of quasi-isometry depending only on n, k and d{p, q) + p. More pre- 
cisely, (-B(p, 62 g) + p)), e) is quasi-isometric to {B{p,e2(d{p,q) + p)),g) 
with constants of quasi-isometry depending only on d{p, q) + p and k{n, k) 
and by construction of ^ we can deduce that {B{q,p),g) is quasi-isometric 
to {B{q,p),e) with constants of quasi-isometry depending only on n, n and 
d{p, q) + p. This ends the proof of the lemma. □ 
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